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16 Background of the Invention 
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18 L Field of the Invention 



19 



20 This invention relates to computer security. 
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I 2. Related Art 



2 



3 In a data delivery system, data receivers need to know whether they can 

4 trust information they receive from senders. This need is increasing due to the growth of 

5 data exchanges and business transactions taking place on the Internet over non-secure 

6 communication links. 



7 



8 The growing Public Key Infrastructure ("PKI") provides a way for 

□ 9 receivers of data to know whether they can trust information they receive from senders. 

^ io In the PKI, trusted third parties issue digital certificates ("public key certificates") that 

iiii 1 1 attest to the authenticity of the binding of a public key to its owner. These trusted third 

4* 12 parties are known as certification authorities "CAs", or sometimes are called "public 

^13 CAs" if their services are available to the public. These digital certificates are created 

,u 14 and used using known encryption and decryption security techniques. Verisign, Inc. is an 

. & 

^ 15 example of a public CA. Senders obtain a certificate from a CA, and include the 

16 certificate with the data they wish to send to the receiver The certificate includes enough 

n information for the receiver to verify that the sender's self-identification is accurate 

1 8 (verification of identity), and that the data was not compromised between the sender and 

1 9 the receiver (validation of contents). 



20 



21 The PKI has the general drawback that digital certificates accepted by the 

22 receiver are limited to those from certification authorities that the receiver already trusts. 
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1 Thus the general problem of providing trust information to the receiver is inherent in the 

2 PKI. The trust information required by the receiver can include the identities of trusted 

3 senders, for what purpose the senders are trusted, and sufficient information to 

4 authenticate messages from the trusted senders. 

5 

6 For instance, Secure Socket Layer ("SSL) is a widely adopted protocol that 

7 is used within the PKI for authentication and encryption. To authenticate a message, the 

8 client must have enough trust information regarding the digital certificate sent by the SSL 
0 9 server ("server certificate")-at a minimum the client must have an authentic copy of the 
;";5 io certificate of the CA who issued the SSL server certificate. However, computers, 

njj 1 1 particularly in the consumer market, have limited resources, including limited nonvolatile 

12 storage, to store such information. 

J = J? 

m 13 

lets 

t 

M 14 A computer administrator must decide which CAs to trust. In the case of 

: s - 
: =P 

15 personal computers used in homes or small offices, the user may be unsophisticated, 

16 lacking in knowledge, or unwilling to make and implement his trust decisions. A 

17 common solution is providing a factory-defined set of trust relationships. This makes the 

18 security measures transparently available to the user. However it is impractical for 

19 inexpensive personal computing devices due to the high cost of nonvolatile memory. In 

20 addition this solution provides a static set of trust relationships, and does not provide for 

21 updates. 

22 
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1 The Incorporated Disclosures provide a method for a computing device to 

2 acquire trust information after it is manufactured. These applications disclose the general 

3 approach of using Security Information Objects ("SIOs"), with a single Trusted Security 

4 Information Provider (or at least a single level of TSIPs) defining the trust relationship for 

A 

5 all parties. One drawback of the method disclosed is only the TSIP can issue an SIO. 

6 Furthermore, the TSIP must administer all parties's trust information, when the TSIP may 

7 only be interested in detailed definition of the trust relationship between the TSIP and its 

8 closest business partners. Yet, the TSIP may wish to retain some general control over 
9 9 what other partners can do. 



In addition, complex interrelated business relationships exist and are 



12 evolving on the Internet, and it is desirable to design a system that will also provide 



^ 13 accountability and enforcement of complex business relationships and rules. An example 
M 14 business hierarchy is shown in FIG. 1, and is discussed in detail in the Detailed 



iJtl 15 Description below. Referring to FIG. 1, using the method disclosed in the Incorporated 

16 Disclosures, OEM1 and OEM2 would be indistinguishable to ISP1 and ISP2. However, 

17 it may be desired to distinguish between OEM1 and OEM2, for instance so that if ISP 1 is 

18 a client of OEM1, it can be prevented from subscribing to services of OEM2. Or, so 

1 9 OEM2 cannot steal customers of OEM 1 . 

20 

2 1 Accordingly, it would be advantageous for a security system to provide a 

22 way for each business party to dynamically provide trust information to its clients based 
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1 on its own business and security requirements, while centralized control is maintained 

2 where desired. The system would be transparent to the end-user, and would be easy to 

3 implement. 



5 The invention provides a Hierarchical Open Security Information 

6 Delegation and Acquisition System which allows secure and dynamic distribution of 

7 security information to multiple clients over non-secure channels. It also allows parties 

8 to modify the security information, within boundaries that are set by higher-level parties. 
Q 9 Such modification can include adding third-party CAs to the list of entities trusted to 



10 issue SSL certificates. It provides a technique for each business party to define its own 

trust relationships with other entities including public CAs, within the parameters that are 

i. - 

i* 1 2 hierarchically set. 



M 14 Summary of the Invention 

, ;e. 

'sit? 

l * s 15 The invention provides a method and system for secure data transfer and 

16 dynamic definition of trustworthiness of various entities by multiple parties in a hierarchy 

W 17 tree or graph structure. Ihs- in v entkm -us es digital -eertifleate&r Each party in the 

18 business hierarchy can control and define various trust information including 

19 trustworthiness and delegation authority for the entities it deals with. The ability of a 

20 party to redefine or add trust information is controlled by the parties with which it has a 

21 relationship that are above it in the hierarchy. Trust vectors and delegation vectors are 

22 used to store this information. Each party can add trusted third parties to a security 
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-A l object without compromising the integrity of security objects already issued. A-sequenca. 
A 2 e f s e cu r ity- okjeeteir^^ can be ^aedifred^Ytth^ 



Brief Description of the Drawings 



7 FIG. 1 shows an example business hierarchy. 

8 FIG. 2 shows the general format of an X509 version 3 certificate. 
□ 9 FIG. 3 shows a schematic of root certificate chaining. 

'=(? 

10 FIG. 4 shows a sample Root Security Information Object for an OEM. 

K ny 1 1 FIG. 5 shows sample values given to bits in the4fust-dcl cgati o n vector. 



^ 12 FIG. 6 shows a schematic of how an HSIO chain of RSIOs is linked. 



% 13 FIG. 7 shows a process flow diagram for a client to validate a Hierarchical 



M: 14 Security Information Object. 

"is*? 

l D is FIG. 8 shows a process flow diagram whereby an SSL server certificate can 

16 be authenticated. 



18 Detailed Description of the Preferred Embodiment 

19 In the following description, a preferred embodiment of the invention is 

20 described with regard to preferred process steps and data structures. Those skilled in the 

21 art would recognize after perusal of this application that embodiments of the invention 

22 can be implemented using one or more general purpose processors or special purpose 
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1 processors or other circuits adapted to particular process steps and data structures 

2 described herein, and that implementation of the process steps and data structures 

3 described herein would not require undue experimentation or further invention. 

4 

5 Alternative embodiments may use other and further forms of authentication 

6 and certification, using other forms of cryptography either in addition to or instead of 

7 public key cryptography, and are within the scope and spirit of the invention. 

8 

u 9 Inventions disclosed herein can be used in conjunction with inventions 

. 

I.E e 
=t? 

i .. S 

r a i o disclosed in the Incorporated Disclosures, referenced previously. 

.set 
'at? 

> :: a 

1 2 Overview of the Invention 

■4a J 
; =c 3 i i 

f h 14 The invention provides a secure and dynamic way of distributing trust 

. 

^ 1 5 information from a centralized authority to parties in a hierarchy that have a relationship 

16 with it. Among other things, it provides client with enough information to identify 

17 trusted SSL servers and authenticate messages from them. It allows each party to define 

1 8 its own trust relationship with the other business parties in the hierarchy and with other 

19 entities, including public CAs, within boundaries that are set hierarchically. 

20 

21 The invention provides a way for the hierarchical structure of business 

22 relationships to be incorporated into a security system. The party that is directly above 
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1 another party in the hierarchy has control over the security information of the lower 

2 party-including what kind of third-party entities can be added by the lower party. 



4 A root certificate of the top-level entity in the hierarchy, the Software 

5 Provider ("SP") in the preferred embodiment, is preferably stored in non-volatile memory 

6 of a computing device at the time of manufacture. Because subsequent SP root 

7 certificates are chained together as described in the Incorporated Disclosures , the 

8 computing device can verify any later SP root certificate by chaining back to the one 
3 9 stored in its non-volatile memory. (Or, it can verify by chaining back to a more recent SP 



o root certificate it has stored locally subsequent to time of manufacture.) 



LI 1 1 

12 Each of the other parties provides its own root certificate to the party 

1 1 3 directly above it in the hierarchy. The higher party includes a fingerprint of the lower 

M 14 party's root certificate in a digital object, called the Root Security Information Object 

at? 
. i% 

J " 15 (RSIO). This-aUows-a-path4^^ 

A i6 party to its root certifica te^fflgerprint, 

17 

1 8 Each party can define detailed trust information, including additional 

19 trusted third-party public CAs. Each party generates its own RSIO, which it digitally 

20 signs and passes to the next higher party in the tree. RSIOs are the basic source of trust 

2 1 information. 

99 
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For any party in the hierarchy, a path can be traced back to the top level 
party. Each party in the path has an RSIO. When the RSIOs are chained together, that 
object is called a Hierarchical Security Information Object (HSIO). The RSIOs of the 
parties (chained into an HSIO) are able to authenticate by tracing an unbroken path of 
authentication all the way back to the top of the tree, i.e. the Software Provider in the 
preferred embodiment. Because the SP's root certificate is locally available to all other 
parties, it can verify the SP's RSIO and each subsequent RSIO can also be verified, given 
the structure of the RSIOs, as described below. 

Definitions 

A "digital certificate" is a non-forgeable, tamper-proof electronic document 
that binds an entity's identity to its public key, as is known in the art of public key 
cryptography. Public key cryptography is discussed in the Incorporated Disclosures. 
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A "root certificate" is a self-signed and self-authenticating digital 

certificate. 



5 An entity's "fingerprint" or "signature" is unique data that another entity can 

6 recognize as genuine but cannot duplicate. It can function as a person's fingerprint or 

7 signature functions in everyday life. In the preferred embodiment, an entity's fingerprint 

8 is a SHA-1 hash of its X.509 version 3 certificate. 

sits. 

=t! 9 

%\o A "client" is any computing device that participates in the system, including 

a classical end-user of a conventional network. Examples of a client are a conventional 

^ 12 personal computer or workstation, personal digital assistant, a set-top box, cellular 

nit 13 telephone, or digital pager. In discussions of the preferred embodiment the term "client" 

M- 14 refers to a set-top box used by a customer of an ISP which could be, for instance, a cable 

^ 15 TV service. 

16 

17 A "party" is one of the entities that is authorized to issue RSIOs. 



9 Business Scenario in the Preferred Embodiment 



20 
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1 For clarity, the invention is described as applied to a business model in the 

2 consumer market, as described below, with the hierarchy having three levels. A sample 

3 business hierarchy is shown in FIG. 1 . 

4 

5 In the preferred embodiment, the party at the top of the hierarchy is the 

6 Software Provider (SP). It provides software that runs on servers and clients of a web- 

7 based TV system. 
8 

3 9 The SP has a business contract with one or more Original Equipment 

yj 

i** io Manufacturers ("OEMs"), for the OEM to manufacture and distribute client and server 

11 1 1 devices that use SP's software. The OEM is the owner of the hardware (servers and 

^ 12 clients that run SP's software) used by the lower levels. The OEM is a large national 

.St 
1 - 

i5 13 cable TV company that broadcasts shows. The OEM is the middle level of the hierarchy. 

M 14 

iy 1 5 The OEM contracts with one or more Internet Service Providers ("ISPs"). 

16 The ISP provides service to individual customers. The ISP also provides its customers 

17 with OEM client computers running SP software. The ISP is a small local cable 

18 company. The hierarchy can assume many shapes. For example, an ISP may contract 

19 with several OEMs, or an OEM may contract with several ISPs. 

20 

21 The invention can be practiced with many other business models. The top- 

22 level entity need not be a software provider and need not be affiliated with web-based 
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1 TV. It can be any entity requiring computer security, including a financial institution, an 

2 insurance company, a retail store, a government agency, etc. Likewise, the lower-level 

3 entities, if any, can be any entities having a business relationship with the other entities. 

4 Currently in the cable television business, it is common for an OEM to also function as 

5 the ISP. The business model can have fewer or more than three levels. 



6 



7 Root Certificates 



8 

□ 9 Each party in the hierarchy provides a root certificate. The root certificate 

; Jl ;io is preferably in X509 version 3 format. A schematic depiction of this format is shown in 

Fjjji i FIG. 2. Preferably a period of time for which the certificate is valid is stored in the root 

Hp 12 certificate in the field that is labeled Period of Validity in FIG. 2. (A party's root 

3 certificate is provided to the party immediately above it in the hierarchy. This higher 

U14 party incorporates the root certificate into the as described below.) 

'ser 

1 6 There are three types of root certificates in the preferred embodiment: SP 

17 root certificate, OEM root certificate, and ISP root certificate. 



18 



19 Chaining of SP Root Certificate 



20 

21 Being the top authority, the SP root certificates are chained together as 

22 described in the Incorporated Disclosures. Using this locally stored root certificate, 
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1 subsequent chained SP root certificates can be verified and validated, as described in the 

2 Incorporated Disclosures. Briefly, root certificate chaining is accomplished by placing, 

3 in the current certificate, a digest-obtained by means of a one-way secure hash fiinction- 

4 -of the public key of the next key pair, i.e. the key pair which will replace the current key 

5 pair when the current certificate expires. FIG. 3 illustrates root certificate chaining. 



7 Revocation of the root certificate is accomplished^ 

!SS , 9 At the time of manufacture, the most recent and valid root certificate for the 



it) SP is stored in nonvolatile memory of the computing device. When an updated SP root 



l certificate is received, the computing device stores this most recent root certificate. 



J 2 (Thus, a later SP root certificate need only be verified to the most recent root certificate 
Q3 that the computing device has previously stored, which saves time.) However, if the 



j 4 client system reverts to its initial operating state (for instance because of a system 



ijgs malfunction resulting in the loss of all data in writable storage), the client will always be 

16 capable of verifying a later root certificate using the root certificate that is stored in the 

1 7 computing device's nonvolatile memory at the time of manufacture. 



19 OEM and ISP Root Certificates: self-signed and self-authenticating 

20 

21 The root certificates of lower level entities (OEM and ISP root certificates 

22 in the preferred embodiment) are just like any public CA certificates: they are self-signed 
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,1 and self-authenticating as known in the art of cryptography. They are not chained 
P\ 2 together. To renew or revoke such a root certificate, the certificate is^ with new key pair^. 



5 Root Security Information Object and Hierarchical Security Information Object 



1 Each party (SP, OEM, ISP) generates its own root security information 

8 object (RSIO). A sample RSIO for an OEM is shown in FIG. 4. The RSIO is digitally 

9 signed by the entity (preferably, by the entity's current root key pair), and preferably 
;ji o contains a timestamp. 



hi The OEM's RSIO and the ISP's RSIO each contains its current active root 



certificate. The SP's RSIO preferably contains the SP's entire root certificate chain. That 

ill 4 is, referring to FIG. 4 (which shows a sample OEM RSIO), for an SP RSIO instead of 

^15 merely having the root certificate for the SP, the entire chain of root certificates for the 

16 SP is included. 

17 

18 A party's RSIO preferably contains an entry for each entity directly below 

19 the party in the hierarchy and can also include a list of the third party CAs that the party 

20 trusts. Each trusted entity (preferably either an OEM, ISP, or third party CA) has an 

21 entry in the RSIO. Each entity is identified by its fingerprint (to save space). 

22 
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1 The trust information for the each trusted entity is given in the RSIO, and is 

2 preferably implemented by a vector of bits. The delegation information for each trusted 

3 entity is given, and is preferably implemented by a vector of bits. 



5 Trust Vector and Delegation Vector 



7 Each entity has associated with it a trust vector. Each bit in the trust vector 

8 designates a role the entity may play. Preferably, some bits in the trust vector indicate 
Pf m 9 things the entity may do. A sample;trast^d4degatron vector is shown in FIG. 5. For 



Ji o example, bit 0 may indicate that the entity is a CA trusted to issue certificates for SSL 



clients, and bit 1 may indicate that the entity is a CA trusted to issue certificates for SSL 



jS 12 servers. There may be different grades of SSL servers governed by different bits. 



[ a 14 The trust bits can also indicate what role a Public CA can play. For 

. s*% 
'ire" 

yjtis example, some Public CAs may only be trusted to issue certificates for low-security 

16 applications such as personal email, whereas other Public CAs may be trusted to issue 

17 certificates for high-security application such as securities trading or electronic funds 

1 8 transfer. 

19 

20 Other bits in the trust vector identify the entity as belonging to a certain 

2 1 class, which is trusted to do certain acts. For instance, bit 2 may indicate that the entity is 

22 an OEM (and thus trusted to issue OEM RSIOs) and bit 3 may indicate that the entity is 
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1 an ISP (and thus trusted to issue ISP RSIOs. Other bits may indicate the entity is one of 

2 SP's special business partners such an SP system software publisher, which is trusted to 

3 do certain acts. 



5 Preferably, each trusted Entity listed in the RSIO has associated with it a 

6 delegation vector. Preferably, each bit in the delegation vector designates whether the 

7 corresponding trust vector bit may be turned on by the entity next lowest in the RSIO 

8 hierarchy. For instance, the delegation vector in the RSIO for a specific OEM indicates 
^ 9 what bits ISPs of that OEM may turn on. This has the effect that an ISP may reduce the 



Ul o trust roles the OEM has assigned an entity (by turning off a trust bit) but may not enlarge 



!;3 1 the trust roles the OEM has assigned to an entity in the RSIO. 



H2 

:S 3 In addition to enabling the OEM to retain control of the changes that an 

J; 3 

H4 ISP may make, the delegation vector enables the SP to define what authority the OEM or 

p any lower level party has. Thus, the SP can control to some extent what authority all 

16 other parties have by being able to prohibit lower entities authority to take certain actions 

1 7 by turning off the delegation vector bit for that action. 

13 

1 9 Chaining of RSIOs 

20 

21 The RSIO for an entity contains the fingerprints of its children in the 

22 hierarchy. The fingerprint is preferably a hash of the root certificate. That is, the OEM's 

17 
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1 RSIO contains a hash of the ISP's root certificate, and the SP's RSIO contains a hash of 

2 the OEM's root certificate. 



4 A chain of RSIO's from the SP's RSIO to OEM's RSIO to ISP's RSIO forms 

5 a Hierarchical Security Information Object. Preferably the chain is formed using the 

6 fingerprint of the root certificate of the next entity in the chain as the link, as shown 

7 schematically in FIG. 6. For instance, the SP RSIO can be linked to OEMl's RSIO by 

8 matching OEMl's fingerprint in the SP's RSIO to the OEM1 identification in OEMl's 
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HSIO Validation 



12 

a 

^13 In the preferred embodiment, the client obtains updated trust information 

4 via an HSIO. Before the client relies on the trust information in the HSIO, it must check 



1 5 that the HSIO is genuine and has not been tampered with. An HSIO is a chain of RSIO's 

16 from the client back to the SP. In the preferred embodiment, for a client of ISP 1, that is 

17 an ISP of OEM1, the RSIO chain will consist of SP's RSIO— >OEMl's RSIO— >ISPl*s 

18 RSIO. 

19 

20 The client can validate the HSIO by the following procedure set out in FIG. 

21 7. First check the validity date of the ISP RSIO against the current date. If it is a valid 

22 date, then verify the ISP's RSIO by verifying its signature using the ISP root certificate 
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1 which is in the ISP RSIO. Check that the ISP fingerprint (hash of its root certificate) is 

2 contained in the OEM's RSIO. Check the validity date of the OEM's RSIO, and verify 

3 the OEM signature in the OEM RSIO, Check that the OEM fingerprint (hash of its root 

4 certificate) is contained in the SP's RSIO. Validate the SP's RSIO by the procedure 

5 described in the above and in the Incorporated Disclosures 

6 

7 If the HSIO passes the checks set out in the previous paragraph, it is a valid 

8 and genuine HSIO. 

rl 9 

j4o Update of HSIO 

J32 Preferably, the ISP generates new updated HSIOs, because it is the lowest 

;*J3 level in the hierarchy, interacting directly with clients. (However, updating of HSIOs can 

l^14 be done by another party.) To generate a new HSIO for a given chain, the ISP needs the 

5i 5 current RSIOs of the SP, OEM, and its own RSIO. 

16 

1 7 Preferably, the client periodically sends the latest timestamp of the three 

1 8 RSIOs in the HSIO (RSIO chain) to the ISP so that the ISP can determine whether a new 

19 HSIO should be sent. 

20 
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1 Events that trigger generation of a new HSIO are the issuance of a new root 

2 certificate by any link in the elteftt-ISP-OEM-SP chain, and when the trust information in 



any of the RSIOs has changed. 



Example: Verification of a non-partner SSL server 



7 An example use of the invention is set forth here. The SSL protocol is 

8 widely used. It may often be desirable for a client to be able to do a transaction with a 

9 computer using SSL that is not one of the SP's business partners. For example, a client 



H o (cable TV customer) that wants to purchase products over a web-based TV application 
n\ l may need to exchange information with a financial institution SSL server. 



The client will receive a server certificate, either signed by a CA or else 



M-14 self-signed, from the third-party server. Suppose server certificate is signed by Verisign 

%5 as a public CA. The client must determine whether this CA is trusted to issue a server 

16 certificate. 

17 

1 8 In the preferred embodiment, the ISP is delegated authority to designate 

19 trusted SSL servers and to designate CAs trusted to sign SSL server certificates (In 

20 actual application any specific ISP may or may not have such authority depending on 

21 how higher level entities have delegated authority. To check whether an ISP has 




fcr 22 authority to designate CAs trusted to sign SSL certificates, the tewt-detegflfioft vector of 
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1 the OEM RSIO entry for this ISP would be checked.) In the preferred embodiment, the 

2 ISP having authority to designate CAs trusted to do so, the client checks the ISP RSIO to 

3 see if Verisign is included as a CA trusted to sign SSL server certificates. (Instead of a 

4 CA signing the server certificate, the server certificate may be self-signed, e.g. by 

5 Citibank. In such a case, the client checks the ISP RSIO to see whether Citibank is a 

6 trusted SSL server.) 



8 If the CA signing the server certificate (Verisign in our example) is not 

*s 9 authorized to do so in the ISP RSIO, then the client checks the OEM RSIO to see if 



Ulio Verisign is included as a CA trusted to sign SSL server certificates. (Or, if instead of CA 



ji l such as Verisign signing, the server certificate is self-signed, e.g. by Citibank, the client 



2 checks the OEM RSIO to see that Citibank is a trusted SSL server.) 



fj4 If no authorization is found in the ISP RSIO or the OEM RSIO, then the SP 



J115 RSIO is similarly checked. If this check fails, then the client cannot do a transaction with 
16 this SSL server. 



If authorization is found in any of the RSIOs in the HSIO, then the standard 



9 SSL handshake protocol proceeds. 



2 1 Example: Step- Up Encryption 



21 



Using strong encryption internationally is strictly regulated by the U.S. 
government. However, a trust bit can be designated to control whether a party is not 
trusted to use strong encryption. Preferably, this trust bit would be turned off in the SP 
RSIO for computing devices where strong encryption is allowed. The respective 
delegation bit would also be turned off, so that lower level entities could not enable 
strong encryption. 

Alternative Embodiments 

Although preferred embodiments are disclosed herein, many variations are 
possible which remain within the concept, scope, and spirit of the invention, and these 
variations would become clear to those skilled in the art after perusal of this application. 
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